#ifndef INTHREADBITREE_H
#define INTHREADBITREE_H

// 中序线索二叉树的结点
typedef struct TNode
{
	char data;
	struct TNode *lchild, *rchild; // 指向左右孩子结点 或者 前驱后序结点 
	int ltag = 0, rtag = 0; // 判断指向的是孩子结点 还是 前驱后序结点
} TNode, *iTree;

// 为中序线索二叉树添加线索
void InTh(TNode *&p, TNode *&pre);

// 构建中序线索二叉树
iTree create_iTree();

#endif